در نظریه ی گراف، جستجوی اول سطح (به انگلیسی:  Breadth-first Search ، به‌اختصار:  BFS ) یکی از الگوریتم‌های پیمایش گراف است. الگوریتم از ریشه شروع می‌کند (در گراف‌ها و یا درخت‌های بدون ریشه رأس دلخواهی به عنوان ریشه انتخاب می‌شود) و آن را در سطح یک قرار می‌دهد. سپس در هر مرحله همه ی همسایه‌های رئوس آخرین سطح دیده شده را که تا به حال ملاقات نشده‌اند بازدید می‌کند و آنها را در سطح بعدی می‌گذارد. این فرایند زمانی متوقف می‌شود که همه ی همسای ...